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5 Verfahren zum Schreiben von Speichersektoren in einem 
blockweise loschbaren Speicher 

Die Erfindung beschreibt ein Verfahren zum Schreiben von Speiche- 
rsektoren in einzeln loschbaren Speicherblocken, die eine Vielzahl 

10 von Speichersektoren enthalten, wobei auf die realen Sektoren jeweils 
mittels einer Zuordnertabelle zur Adressumsetzung von einer logi- 
schen Adresse in eine reale Blockadresse und eine reale Sektoradresse 
zugegriffen wird, und wobei jeweils, wenn ein Sektorschreibbefehl 
auszufuhren ware, der einen bereits beschriebenen Sektor betrifft, 

15 durch eine geanderte Adressumsetzung in einen Ausweichspeicher- 
block geschrieben wird. 

Die weit verbreiteten nichtfliichtigen Halbleiterspeicher (Flashspei- 
cher) sind in Blocken und diese wiederum in Sektoren organisiert, 

20 wobei ein Block z.B. aus 256 Sektoren mit je 512 Bytes besteht. Die 
Speicher besitzen die Eigenschaft, dass neue Informationen nur 
sektorweise in vorher gel6schte Sektoren geschrieben werden konnen. 
Das Loschen erfolgt jeweils fur einen Block fur alle Sektoren gemein- 
sam. Das Schreiben eines Sektors in den Speicher dauert iSnger als 

25 das Lesen und eine Loschoperation eines Blockes erfordert eine lange 
Zeit, z.B. mehrere Millisekunden. 

In der Patentanmeldung DE 102 27 256.5 ist ein Verfahren 
beschrieben, wie zum Schreiben eines Sektors ein Ausweichblock 
30 gesucht wird und die neue Information in dessen Sektoren geschrieben 
wird. Dabei wird in einer Bitliste als Sektormaske vermerkt, welche 
Sektoren neu in den jeweiligen Ausweichblock geschrieben wurden. 
Falls nun ein Sektor ein zweites Mai beschrieben werden muss, wird 
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ein neuer Ausweichblock gesucht und in diesen geschrieben. Dieses 
Verfahren hat den Nachteil, dass auch nach nur wenigen 
Schreibvorgangen in einen Ausweichblock ein neuer Ausweichblock 
gesucht und Sektoren umkopiert werden miissen. 
5 Weiterhin besitzen neuere Speicherchips die Eigenschaft, dass die 
Sektoren innerhalb eines Blocks nur sequentiell aufsteigend 
beschrieben werden konnen. Wenn also nicht nacheinanderliegende 
Sektoren beschrieben werden sollen, muss auch ein neuer Ausweich- 
block gesucht und schon beschriebene Sektoren kopiert werden. 

10 Die Kopiervorgange stellen relativ langsame Schreibvorgange dar, 
welche die Geschwindigkeit des Speichersystems beeintrachtigen. 
Aus dem US-Patent 5,835,935 ist bekannt, bei Schreibanforderungen 
jeweils den nachsten freien Sektor in einem Block zu nutzen. Damit 
werden die Blocke zwar sequentiell beschrieben, aber es wird jeweils 

15 die Zuordnungstabelle zwischen logischer und physikalischer Sektor- 
adresse angepasst, was jeweils einen weiteren Schreibvorgang 
erfordert 

Es ist Aufgabe der Erfindung, ein Verfahren zu offenbaren, das die 
20 beschriebenen Nachteile vermeidet und die Geschwindigkeit des 
Speichersystems verbessert. 

Gelost wird diese Aufgabe dadurch, dass die Schreibvorgange von 
Sektoren in den Ausweichspeicherblock sequentiell erfolgen und die 
25 Position des jeweiligen Sektors im Ausweichblock in einer Sektor- 
tabelle gespeichert wird. 

Vorteilhafte Ausfuhrungsformen sind in den Unteranspruchen 
angegeben. 

30 

Beim Schreiben eines Sektors wird dieser durch eine logische Adresse 
adressiert. Diese Adresse kann in eine logische Sektoradresse und eine 
logische Blockadresse aufgespaltet werden. Das Speichersystem ist in 
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reale Speicherblocke, die zusammen geloscht werden konnen, und in 
reale Sektoren, die einzeln beschrieben werden konnen, organisiert. In 
einer Zuordnertabelle werden die logischen Blockadressen realen 
Speicherblockadressen zugeordnet Die logischen Sektoradressen 

5 werden ohne eine Adressumsetzung direkt als reale Sektoradressen 
genutzt Einige Speicherblocke sind als Ausweichblocke reserviert, 
die bei den Schreiboperationen genutzt werden konnen. Fur den 
jeweils zu beschreibenden Speicherblock wird ein Ausweichblock 
zugeordnet und im internen Merkspeicher des zum Speichersystem 

10 gehorenden Speichercontrollers werden die Adressen der Ausweich- 
bl5cke und die zugehSrigen Listen gefuhrt, in welche Sektoren 
geschrieben wurde. Nun ist es vorteilhaft, die geanderten Sektoren 
eines Blockes sequentiell in den zugehorigen Ausweichblock zu 
schreiben und die Liste als Sektortabelle zu fuhren die angibt, in 

15 welchen Sektor des Ausweichblocks der betreffende Speichersektor 
geschrieben wurde. 

Dabei ist die Sektortabelle in einer Ausftihrung als Indextabelle 
aufgebaut, auf die mit der realen Sektoradresse (die gleich der 
20 logischen Sektoradresse ist) zugegriffen wird. Der jeweilige 
Tabelleneintrag an dieser Position gibt denjenigen Sektor im 
Ausweichblock an, in den der entsprechende Speichersektor 
geschrieben wurde. 

25 Die Indextabelle wird zu Anfang mit den hochstmoglichen Werten 

(FF) initialisiert Ein solcher Wert gibt an, dass der zugehorige Sektor 
noch unverSndert im originalen Speicherblock steht. 

In einer anderen Ausftihrung der Sektortabelle ist diese als Suchta- 
30 belle aufgebaut, in der in jedem Tabelleneintrag die reale Sektor- 
adresse mit der jeweiligen gultigen Sektorposition im Ausweichblock 
angegeben ist. Dabei ist es vorteilhaft, die Suchtabelle nach realen 
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Sektoradressen zu ordnen, urn schnell die aktuelle Position eines 
Speichersektors zu finden. 

In beiden Ausfiihrungen der Sektortabelle ist es gUnstig, die Position 
5 des Sektors im Ausweichblock auch im Verwaltungsbereich des 

Sektors mit zu speichern. Dadurch kann bei einem Wiederanlauf des 
Speichersystems die Sektortabelle aus den im Verwaltungsbereich 
gespeicherten Sektorpositionen im Merkspeicher des Speichercon- 
trollers erneut aufgebaut werden. Bei einem solchen Wiederanlauf 
10 wird dann die hSchste Positionsnummer des zugehorigen Sektors in 
die Sektortabelle ubernommen. 

In der Ausfuhrung des Verfahrens ist eine typische Sektoranzahl fur 
einen Speicherbiock 256 Sektoren. In der Ausfuhrung mit einer 
15 Indextabelle ware dann diese 256 Byte lang. In der Ausfuhrung mit 
einer Suchtabelle ware diese dann 32 Byte lang. 
Bei einer Ausfuhrung der Tabelle mit 32 Bytes kann die Sektormaske 
fur 256 Sektoren mit einer Suchtabelle fur 16 Sektoren uberlagert 
werden. 

20 

Durch verschiedene Schreiboperationen in einen Ausweichblock wird 
die zugehOrige Sektortabelle gefullt. Sobald das Ende der Sektorta- 
belle erreicht wird, wird ein neuer Ausweichblock gesucht und in 
diesen die gultigen Sektoren aus dem originaren Speicherbiock und 
25 dem bisherigen Ausweichblock zusammenkopiert. Danach nimmt 
dieser Block die Stelle des originaren Speicherblocks an, indem der 
Eintrag in der Zuordnertabelle entsprechend aktualisiert wird. Die 
bisherigen Speicher- und Ausweichblocke werden zum Loschen 
freigegeben und dienen nach dem Loschen als neue Ausweichblocke. 

30 

Um fur den jeweiligen Speicherbiock die gunstigste Schreibverwal- 
tung einzustellen, wird in der Zuordnertabelle zu jeder logischen 
Blockadresse ein Strategiemerker mitgefuhrt. Dieser Merker gibt an, 
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ob bei Schreiboperationen zuletzt mit einer bitweisen Sektormaske 
oder einer byteweisen Sektortabelle gearbeitet wurde. Diese 
Verwaltungsart des Ausweichblocks wird auch fur die nachsten 
Schreiboperationen beibehalten. Die Strategiemerker werden 
5 giinstigerweise zunachst mit der Angabe „Sektormaske" initialisiert, 
da die meisten Schreiboperationen rein sequentiell ablaufen und dann 
die Verwaltung iiber eine Sektormaske am schnellsten erfolgt. 

Bei Speichersystemen vom Typ „FAT-Fiiesystem" ist es aber 
10 vorteilhaft, die Speicherblocke, welche die FAT enthalten, sogleich 
mit dem Strategiemerker „Sektortabelle" zu initialisieren, da es bei 
einem solchen Speichersystem zu haufigen Schreiboperationen in die 
gleichen Speichersektoren kommt. Damit wird die Geschwindigkeit 
des Speichersystems von Beginn an gesteigert. 

15 

Wird wahrend des Betriebs des Speichersystems festgestellt, dass 
einzelne Speichersektoren ofter uberschrieben werden, ist es giinstig, 
die Verwaltung des Ausweichblocks von einer Sektormaske auf eine 
Sektortabelle umzustellen. Dabei wird dann auch der Strategiemerker 
20 in der Zuordnertabelle entsprechend nachgefuhrt. 

Gibt es keine Duplikate von Sektoren, ist es giinstig, auf die 
Sektormaske zur Verwaltung des Speicherblockes umzustellen. 

Die Ausgestaltung der Erfindung ist in den Figuren beispielhaft 
25 beschrieben. 

Fig. 1 zeigt die Zuordnung der Speicherblocke zu den logischen 
Adressen 

Fig. 2 zeigt die Schreibverwaltung mittels einer Indextabelle 
Fig. 3 zeigt die Schreibverwaltung mittels einer Suchtabelle 
30 Fig. 4 zeigt die Zusamrnenfassung eines Speicherblocks mit einem 
Ausweichblock zu einem neuen Speicherblock 
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In der Fig. 1 ist die logische Adresse LA dargestellt, die sich aus der 
logischen Blockadresse LBA und der logischen Sektoradresse LSA 
zusammensetzt. Mit der logischen Blockadresse LBA wird auf die 
Zuordnertabelle ZT zugegriffen, in der die zugehorige reale Adresse 
5 RA gespeichert ist. Die reale Adresse RA setzt sich aus der realen 
Blockadresse RBA und der realen Sektoradresse RSA zusammen. 
Dabei wird die reale Sektoradresse RSA nicht gespeichert, da die 
logische Sektoradresse LSA auch als reale Sektoradresse RSA genutzt 
wird. Weiterhin ist in der Zuordnertabelle ZT der jeweils zu der 
10 logischen Blockadresse gehorige Strategiemerker SF gespeichert, der 
angibt, ob mit einer Sektormaske oder einer Sektortabelle gearbeitet 
wird. Die zu einer logischen Adresse LA gehorige reale Adresse RA 
zeigt auf einen Speicherblock SB, der fur die Speicheroperation mit 
der logischen Adresse LA genutzt wird. 

15 

In der Fig. 2 ist ein Speicherblock SB und ein zugehoriger 
Ausweichblock AB gezeigt, bei dem die Speicheroperationen ttber 
eine Indextabelle IT gesteuert werden. Auf die Indextabelle IT wird 

20 fiber die reale Sektoradresse RSA zugegriffen. Der Tabelleneintrag 
gibt entweder die tatsachliche Position des zugehorigen Sektors in 
dem Ausweichblock AB an oder zeigt an, dass der entsprechende 
Sektor im Speicherblock SB noch gultig (G) ist. Dazu ist in der 
Indextabelle IT an diesen Positionen ein hochster Wert (FF) 

25 eingetragen. Nicht mehr giiltige Sektoren, bei denen sich ein neuerer 
Sektorinhalt im Ausweichblock befindet, sind im Speicherblock SB 
mit (X) dargestellt. Im Ausweichblock AB wird sequentiell in die 
Sektoren geschrieben, was durch den Pfeil angedeutet ist. Es konnen 
sich mehrere Sektorinhalte zu einer logischen Sektoradresse LSA im 

30 Ausweichblock befinden. In diesem Beispiel betrifft es den Sektor 0, 
der an den Positionen 0 und 2 im Ausweichblock AB eingetragen ist. 
Die zugehorige Position 0 in der Indextabelle IT bezeichnet den 
gultigen Sektor. Um beim Systemanlauf die Tabelle richtig 
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rekonstruieren zu k6nnen, wird die aufsteigende Reihenfolge der 
Sektoren eingehalten. Wenn beim Lesen des Ausweichblocks ein 
Sektor, in diesem Beispiel Sektor 0, mehrfach gefunden wird, ist der 
Sektor mit der hochsten Position im Block der gultige Sektor. 

5 

In Fig. 3 ist die gleiche Situation wie in Fig. 2 mit einer Suchtabelle 
ST dargesteilt. Sie ist nach logischen Sektoradressen LSA geordnet, 
hier die Sektoren 0, 2, 5. In jedem Tabelleneintrag befindet sich 
zugeordnet der gultige Sektor im Ausweichblock AB. Nicht in der 
10 Suchtabelle ST verzeichnete Sektoren befinden sich weiterhin in dem 
Speicherblock SB und sind hier mit G gekennzeichnet. 

In Fig. 4 ist die Zusammenfuhrung eines Speicherblocks SB mit 
einem Ausweichblock AB zu einem neuen Speicherblock NB 
15 dargesteilt. Die veranderten Sektoren, die im Ausweichblock AB 
verzeichnet sind, werden in die entsprechenden Sektoren im neuen 
Speicherblock NB kopiert. Die restlichen Sektoren werden aus dem 
originaren Speicherblock SB in den neuen Speicherblock NB kopiert. 
Dieser enthalt damit nur gultige Sektoren, hier mit G gekennzeichnet. 
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Bezugszeichen 



AB 


Ausweichblock 


FF 


hochster Wert 


G 


Gultiger Sektor 


IT 


Indextabelle 


LA 


Logische Adresse 


LBA 


Logische Blockadresse 


LSA 


Logische Sektoradresse 


NB 


Neuer Speicherblock 


RBA 


Reale Blockadresse 


RSA 


Reale Sektoradresse 


SB 


Speicherblock 


SF 


Strategiemerker 


ST 


Suchtabelle 


X 


ungiiltiger Sektor 


ZT 


Zuordnertabelle 
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Patentanspruche: 

1. Verfahren zum Schreiben von Speichersektoren in einzeln losch- 
baren SpeicherblScken (SB), die eine Vielzahl von Speicher- 

5 sektoren enthalten, wobei auf die realen Sektoren jeweils mittels 
einer Zuordnertabelle (ZT) zur Adressumsetzung von einer 
logischen Adresse (LA) in eine reale Blockadresse (RBA) und eine 
reale Sektoradresse (RSA) zugegriffen wird, und wobei jeweils, 
wenn ein Sektorschreibbefehl auszufuhren ware, der einen bereits 

10 beschriebenen Sektor betrifft, durch eine geanderte Adressum- 
setzung in einen Ausweichspeicherblock (AB) geschrieben wird, 
dadurch gekennzeichnet, dass die Schreibvorgange von Sektoren in 
den Ausweichspeicherblock (AB) sequentiell erfolgen und die 
Position des jeweiligen Sektors im Ausweichblock in einer 

1 5 Sektortabelie gespeichert wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
geanderte Adressumsetzung uber einen Datensatz mit realer 
Blockadresse (RBA) und Sektortabelie im internen Merkspeicher 

20 eines Speichercontrollers erfolgt. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
Sektortabelie als Indextabelle (IT) aufgebaut ist, wobei die reale 
Sektoradresse (RSA) als Index dient und an der jeweiligen 

25 Tabellenposition die gultige Sektorposition im Ausweichblock 
(AB) angegeben ist. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass ein 
hochstmoglicher Wert in der Indextabelle (IT) zu einer 

30 Sektoradresse (RSA) angibt, dass der zugehOrige Sektor 
unverandert im urspriinglichen Speicherblock (SB) steht. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
Sektortabelie als Suchtabelle (ST) aufgebaut ist, wobei in jedem 
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Tabelleneintrag die reale Sektoradresse (RSA) mit der jeweiligen 
gultigen Sektorposition im Ausweichblock (AB) angegeben ist. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die 

5 Suchtabelle (ST) nach realen Sektoradressen (RSA) geordnet ist. 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
Position des Sektors im Ausweichblock (AB) auch im 
Verwaltungsbereich des Sektors mit gespeichert wird. 

10 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass die 
Sektortabelle eines Blocks beim Wiederanlauf des Speichersystems 
aus den im Verwaltungsbereich gespeicherten Sektorpositionen 
erneut aufgebaut wird. 

15 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass beim 
Wiederanlauf die Position des Sektors mit der hochsten 
Positionsnummer in die Sektortabelle ubernommen wird. 

20 10. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass ein 
Speicherblock 256 Sektoren enthalt und die zugehorige 
Indextabelle (IT) 256 Byte lang ist. 

11. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass ein 
25 Speicherblock 256 Sektoren enthalt und die zugehorige 

Suchtabelle (ST) 32 Byte lang ist. 

12. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass, sobald 
die Sektortabelle geftillt ist, ein neuer Ausweichblock gesucht 

30 wird und in diesen die gultigen Sektoren aus dem originaren 

Speicherblock und aus dem bisherigen Ausweichblock 
zusammenkopiert werden. 
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13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass der 
neue Ausweichblock in der Zuordnertabelle als originarer 
Speicherblock eingetragen wird und die bisherigen Speicher- und 
Ausweichblocke zum Loschen freigegeben werden. 

5 

14. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass in der 
Zuordnertabelle zu jeder logischen Blockadresse ein 
Strategiemerker mitgefuhrt wird, der angibt, ob fur diese eine 
Sektormaske oder eine Sektortabelle zuietzt genutzt wurde. 

10 

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, dass der 
Strategiemerker mit der Angabe „Sektormaske" initialisiert wird. 

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, dass bei 
15 einer Formatierung des Speichersystems als FAT-Filesystem die 

Speicherblocke fur die FAT mit der Angabe „Sektortabelle" 
initialisiert werden. 

17. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass falls 
20 nur wenige Sektoren im Ausweichblock geschrieben wurden und 

einer dieser Sektoren nochmals geschrieben werden soil, die 
Verwaltung des Ausweichblocks von der Sektormaske auf die 
Sektortabelle umgestellt wird. 



25 
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